New Madrid Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Madrid Vacation
Our vacation packages to New Madrid provide endless opportunities to delve into new sights, sounds and experiences. And with all the finer details taken care of, you can kick back and enjoy your city escape without a worry in the world. Make your trip to New Madrid even more fulfilling by going sightseeing. New Madrid Historical Museum, River Ridge Winery and Hunter-Dawson State Historic Site are among the top attractions you'll want to explore. Stop daydreaming and start traveling. Explore the wide range of options on Expedia today and put your New Madrid vacation plans in motion!
New Madrid Hotel Deals
Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!
New Madrid MO
The price is CA $284 per night from Jun 29 to Jun 30
CA $284
CA $522 total
Jun 29 - Jun 30
includes taxes & fees
10/10 Exceptional! (1 review)
"The host was very quick to respond and so great to work with for on our stay."
Reviewed on Nov 11, 2025
Hampton Inn Sikeston
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Jul 19 to Jul 20
CA $162
CA $183 total
Jul 19 - Jul 20
includes taxes & fees
9/10 Wonderful! (581 reviews)
"Enjoyed my stay very clean and comfortable"
Reviewed on Jun 23, 2026
Fairfield Inn & Suites by Marriott Sikeston
1239 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Jul 5 to Jul 6
CA $169
CA $191 total
Jul 5 - Jul 6
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
"It was absolutely wonderful! The staff was helpful, and I loved how clean everything was!"
Reviewed on Jun 24, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular New Madrid attractions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
